ACAR: An Adaptive Cost Aware Cache Replacement Approach for Flash Memory
نویسندگان
چکیده
Flash memory has been gaining more popularity as a substitution for magnetic disk. However, due to asymmetric IO latency, cache management policy needs to be reconsidered in systems equipped with flash. A novel buffer replacement approach named ACAR, which stands for Adaptive Cost Aware cache Replacement, is proposed in this paper to address this problem. Taking operation cost into consideration, ACAR allocates two pools for clean and dirty pages separately. In addition, dynamical pool size tuning is also performed according to IO pattern evolvement. Furthermore, hot data recognition capacity is realized in an enhanced version of ACAR. Experiments with artificial and real IO traces demonstrate ACAR outperforms the state-of-the-art cache replacement strategies.
منابع مشابه
Device-Aware Cache Management based on Adaptive Replacement
Heterogeneous devices have been adopted widely in mobile storage systems because a combination of such devices can supply a synergistically useful storage solution by taking advantage of each device. In heterogeneous storage systems there have been several researches for enhancing I/O performance by devising proper buffer cache management algorithms. This paper presents a novel device-aware buf...
متن کاملDevice-Aware Cache Replacement Algorithm for Heterogeneous Mobile Storage Devices
Abstract. Hard disks, most prevalent mass-storage devices, have high power consumption and high response time for random I/O requests. Recent remarkable technology improvement of flash memory has made it a rising secondary storage device but flash memory still has high cost per bit. Usage of heterogeneous storage devices such as a pair of a hard disk and a flash memory can provide reasonable co...
متن کاملAn Efficient Design and Implementation of Multi-level Cache for Database Systems
Flash-based solid state device(SSD) is making deep inroads into enterprise database applications due to its faster data access. The capacity and performance characteristics of SSD make it well-suited for use as a second-level buffer cache. In this paper, we propose a SSD-based multilevel buffer scheme, called flash-aware second-level cache(FASC), where SSD serves as an extension of the DRAM buf...
متن کاملCaching for flash-based databases and flash-based caching for databases
Database storage systems today are primarily based on two technologies: HDD (hard disk drive) and DRAM (dynamic random-access memory). It is increasingly difficult for these systems to deliver acceptable performance, due to fast expanding data volume, growing energy concern, and cost constraints. The emergence of flash memory has made cost-effective solutions possible. However, conventional sto...
متن کاملAn Adaptive Dynamic Replacement Approach for a Multicast based Popularity Aware Prefix Cache Memory System
In this paper we have proposed an adaptive dynamic cache replacement algorithm for a multimedia servers cache system. The goal is to achieve an effective utilization of the cache memory which stores the prefix of popular videos. A replacement policy is usually evaluated using hit ratio, the frequency with which any video is requested. Usually discarding the least recently used page is the polic...
متن کامل